#include<bits/stdc++.h>
#define sd(n) scanf("%d",&n) 
#define sld(n) scanf("%lld",&n)
#define pd(n) printf("%d", (n))
#define pld(n) printf("%lld", n)
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
#define fi first
#define se second
const int N=2e5+10;
#define INF 0x7fffffff
typedef long long int ll;
using namespace std;
//----------------------------------------------------------------------------//
int d[N];
void solve()
{
	int n;
	sd(n);
	int cur;
	int prev=0;
	for(int i=1;i<=n;i++)
	{
		sd(cur);
		d[i]=cur-prev;
		prev=cur;
	}

	ll add=d[1];
	ll ans=0;
	for(int i=n;i>=2;i--)
	{
		if(d[i]>0)
			ans+=d[i];
		else
		{
			ans-=d[i];
			add+=d[i];
		}
	}
	pld(abs(add)+ans);
	puts("");

}

int main()
{
	int T;
	sd(T);
	while (T--)
	{
		solve();
	}
	return 0;
}
//选择一个和i a[1-i]都-1
//选择一个和i a[i-n]都-1
//给所有数+1 
//qs:所有数字变成0的最小操作

//全为0==差分==0